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Abstract. We study the approximate correctability of general algebras of observ- 
ables, which represent hybrid quantum-classical information. This includes approxi- 
mate quantum error correcting codes and subsystems codes. We show that the main 
result of [I] yields a natural generalization of the Knill-Laflamme conditions in the form 
of a dimension independent estimate of the optimal reconstruction error for a given 
encoding, measured using the trace-norm distance to a noiseless channel. 

Slightly relaxing the requirement of perfect quantum error correction 
can allow for significantly larger quantum codes |2|3j . Here we focus on 
a quantification of the correction error based on the diamond norm dis- 
tance, introduced below, which can be related to the worst case entan- 
glement fidelity. (See [1] for the case of average entanglement fidelity). 
There exists results giving sufficient conditions for a code to be approxi- 
mately correctable in that sense [5)6j . however it is not known how gen- 
eral these conditions are. Instead we want to draw attention to results by 
Kretschmann et al. |l)7j who gave lower and upper bounds for the opti- 
mal reconstruction error for a given code in terms of the complementary 
channel's distance to a maximally forgetful channel. The present report 
can be seen partly as an advertisement of these results in a context where 
they are not widely known, or their meaning not recognized, namely as 
a providing a necessary and sufficient condition for approximate error 
correction. In addition we improve on these results by rendering the con- 
ditions more explicit, and generalizing them to the correction of general 
algebras. 

The condition that we obtain (Theorem [1]) can be understood as a 
perturbation of the exact Knill-Laflamme condition [8], or more generally 
its subsystem version [9], or full algebraic form [10] . We also give an essen- 
tially equivalent condition based on individual observables of the algebra 
(Theorem[2]). The correctable algebra can be understood as representing a 
quantum system with superselection rules, or a hybrid quantum-classical 
memory [11], and can be shown to be the most general type of exactly 
correctable information in the sense of 1121. 



1 Preliminaries 



A channel Af is a completely positive trace-preserving map. It can always 
be written as 

N{ P ) = Y, E iP E l 

i 

where the operators E{ are the channel elements and must only satisfy 
E^Ei = 1. The dual Af^ is defined by the relation 

Tr(N(p)A) = Tr(pAft(A)) 

for any state p and any operator A. This implies that 

M\A) = Y,E\pE t . 

i 

Physically, Af is interpreted as evolving states, while Af^ evolves observ- 
ables. Hence Af^ represents the Heisenberg picture for the evolution de- 
fined by the channel. To avoid confusion, we only call Af a channel, while 
Aft is its dual. 

1.1 Complementary channel 

For any channel Af we can find an isometry V (V^V = 1) such that 

AT\A) = V\A®1)V. 

The isometry V amounts to adding an extra system; the "environment" , 
with a fixed pure initial state \4>e) and letting it interact unitarily with 
the system for a fixed amount of time, i.e. V\ip) := (8) for some 

unitary operator U. This allows one to define a complementary channel 
Kf through 

A?t(B) = V\l®B)V. 

The channel N maps the initial state of the system to the final state of 
the environment. The most important fact that we will use is that all 
complementary channels are equivalent up to a unitary transformation 
of their output, and eventual embedding into a larger environment, and 
that this property is stable under perturbation as shown in pp. 

It is easy to relate a dilation with isometry V to channel elements Ei 
by introducing any orthonormal basis \i) of the environment as follows: 



Aft (A) = V\A®1)V = V^A®\i){i\)V = \i))A(l® (i\)V 

i i 



Hence we can use 

Ei = (l®(i\)V 

which is defined by 

(il>\Ei = ((i>\ ® <*|)V. 

This implies that the complementary channel can be written in dual form 
as 

M\B) = ^(i\B\j)ElE r 

1.2 Distance between channels 

Any operator A has a norm defined by 

\A 



\\A\\ := sup ■ 

|V>> 

This norm on operators can be used to define a distance between dual 
channels as follows: 

\\M}-M}\\:= sup \\MI(A)-MUa)\\. 
A\\A\\<1 

However this distance can increase when the channels are tensored with 
the identity channel on an auxiliary space. Therefore we also define the 
completely bounded norm 

\\^-^\U--= || (A^ - A/"!) (8) id 1 1 

where id is the identity channel on a Hilbert space of the same dimension 
as that of the source of the two channels. This distance is guaranteed to 
be stable under further trivial extension (See [32] for an introduction). It 
is equal to the diamond norm distance between the channels themselves: 

l|AA 1 t -A- 2 t || cb = ||AA 1 -A' 2 || 

which is defined by 

IIM-A2H0 := || (A/j - A/J) <8> id||i 

= supTr|((AA 1 -A'2)0id)(p)|. 



where || • ||i is the trace norm. This distance is directly related to the 
worst case probability of failing to distinguish between the outputs of the 
two channels for any common initial state. 



2 Exact correctability of algebras 

We review here results on the exact correctability of algebras, as defined 
in [10]. A f-algebra (or algebra for short) is a set of operators closed under 
multiplication and which also contains the adjoint of all its elements. For 
instance, suppose that our Hilbert space H is divided into two subsystems: 
TL = TLa ®TLb, then consider the set A of operators of the form A <g) 1, 
where A is an operator on TCa and 1 the identity on TCb- It is trivial to 
show that A is an algebra. It represents all the local observables acting 
on H\. In fact this is close to being the most general form of a f-algebra. 
For any f-algebra A we can find a decomposition of the Hilbert space into 
orthogonal subspaces TCi which are left invariant by all elements of the 
algebra. Furthermore, when restricted to any of these invariant subspaces, 
the algebra has precisely the form described in the above example. Hence 
the algebra defines a set of subsystems living in a family of orthogonal 
subspaces. This means that any element A £ A is of the form 

A = Ai <g) li 

i 

where Ai <8> lj is an operator supported on TCi- Said differently, if Pi is the 
projector on TCi then PiAPi = Ai <8> li- 

A useful tool that we will be using is the projector Va on this algebra, 
which we take to be orthogonal in terms of the Hilbert-Schmidt inner 
product between operators. This is a quantum channel satisfying V\ = 
Va = Va, whose range is precisely A. It has the following explicit form: 

V A (p) = E ® Wi&M P ^ ® l*>*01i) (!) 

i 1 jk 

where the vectors \j)i for a fixed i are orthogonal and satisfies £\ li ® 
\k)i(k\i = Pi. 

We say that an algebra A is correctable for the channel M if there 
exists a "correction" channel 1Z such that for all A € A, 

(TZoN) ] {A)=A. (2) 

Note that A contains the spectral projectors of any observable A £ A. 
Hence this definition implies that measuring A before the action of the 
channel N or after the correction will yield the same probabilities, no 
matter what the initial state was. 



Clearly, Equ. [2] implies that Va o 1Z o = P^. Hence an equivalent 
formulation is to require the existence of a (possibly different) channel 1Z 
such that 

n o M = v A - (3) 

It was shown in [TO] that any algebra A is correctable if and only if 
its elements A £ A all satisfy 

[A,EjEj]=0 for all *,j (4) 

where Ei are the error operators, or elements of the channel M repre- 
senting the interaction with the environment. What this means is that all 
the correctable algebras belong to the largest correctable algebra defined 
by the set of all operators commuting with the operators eJEj, which is 
always a f-algebra. This condition shows that the correctability of an al- 
gebra is conditioned purely on the correctability of a family of generators 
(for instance two different Pauli operators if we are correcting a qubit). 

We say that an observable A is correctable if the algebra Alg(A) it gen- 
erates is correctable. Alg(j4) is commutative and spanned by the spectral 
projectors of A. Any other observable in that algebra is just a coarse- 
graining of A. Clearly all the correctable observables are correctable by 
the same correction channel, namely the one correcting the full commu- 
tant of the operators EjEj. 

Equation has a clear physical meaning if we note that the operators 
EjEj come from the complementary channel AA. Indeed, 

ElE j =NH\i)(j\)- 

Hence Equ. 2] can also be written as 

[A,fF(B)]=0 for allS. (5) 

The operators of the form Af^(B) characterize the properties of the source 
system which are faithfully represented in the environment. Indeed, as- 
suming that p is any arbitrary state of the source system, if Bi are ele- 
ments of a POVM on the environment, then measuring {Bi} yields proba- 
bilities pi = Tv(Af(p)Bi) = Tr(pAf^ (Bi)). These probabilities are precisely 
the probabilities that one would obtain by measuring the POVM with el- 
ements Ai = J\f'(Bi) on p. Hence the POVMs with elements of the form 
N'(Bi) for any POVM {Bi} are observables of the source which repre- 
sent information that is present in the environment. We say that these 



observables are preserved [Hj by the channel N . In particular the projec- 
tive (sharp) observables (characterized by A? = AC) which are preserved 
by a channel are the correctable observables for that channel [?]. 

Hence Equ. [5] means that the correctable observables are precisely 
those which are compatible with the observables preserved in the envi- 
ronment. Theorem [2] below shows how this fact generalizes in the approx- 
imate case. 

Let A' be the commutant of A, i.e. the algebra formed by the operators 
which commute with all the operators of A. If A is the correctable algebra, 
then A' is the algebra generated by the operators Af^(B) for any B, or 
equivalently by the operators E,Ej for any i and any j. 

The correct ability condition expressed in Equ. [5] can also be written 

as 

N = NoV A >. (6) 

Indeed, this means that = Vjj ° M\ and hence any operator in the 
range of commutes with all elements of A. If Va is given by Equ. Q] 
then one can show that Vjm is given by 

vjvip) = £ ^ E(G>i^i< **) p &)M< ® ^- ( ? ) 

i % jk 

where the vectors jj^ for a fixed i are orthogonal and satisfy \k) i (k\ i 
1, = Pi- 

Note that we have not mentioned any encoding, or code. The reason 
is that the encoding map can be considered to be included in the chan- 
nel Af. For instance if the initial states are guaranteed to be encoded in 
a subspace Tic C Tl, i.e. the encoding is an isometry V (i.e. such that 
VV^ projects on He), then we immediately see by replacing the chan- 
nel elements E{ by ECV that an observable A is correctable under this 
assumption if and only if 

[A,V j <E}E j V}=0. 

If we require that the algebra formed by these operators is the whole 
algebra of operators on the code spans Tic then we recover the Knill- 
Laflamme conditions [8], since this implies 

V ] E}EjV oc l c . 

Similarly, if we only require the algebra to be that of all operators acting 
on a subsystem of the code we recover the conditions for subsystem error 
correction |15j . 



3 Approximate correctability of algebras 

We will focus on the following approximate version of Equ. 

Definition 1. We say that an algebra A is e-correctable for the noise 
channel M if there exists a channel 1Z such that 

\\Kotf-P A \\ 9 < e. 

We define the minimal reconstruction error to be 

E A {N) \=mm\\KoM -Va\U- 

The following theorem gives a "necessary" and "sufficient" condition 
for approximate error correction of an algebra in the form of an estimate 
of the optimal correction error. 

Theorem 1. Let 

5 A (M) = \\Af-AfoV A .\\o (8) 

then 

-/ A {N) < E A {M) < 28\{M). 

Note that 5 A (M) is explicit apart from the diamond norm (see [16] or [13] 
for computation techniques). 

Proof. These conditions follow from the exact condition (Equ. [6|) and the 
main result of [I], namely that if 

||AAi-A/- 2 || <e 

then for all channels A/i complementary to A/i there exists a channel A/2 
complementary to A/2 such that 

||A?i -A/2II0 < 2v^- 

Suppose that for some channel M, 

HA?" — A?" o ||o < e. 

We know from Equ. [6] that the algebra A is correctable for any channel 
M complementary to N o V A i . In addition we can choose M such that 

\\Af-M\\o < 2v^ 



Let 7Z be the correction channel for this choice of A4, i.e. 7Z o M = Va, 
then we have 

\\noM -Va\U = WnoM- Kom\\<> < wkw+WN' - M\\* < 2ve. 

Reciprocally, suppose that A is e-correctable for M, i.e. \\1Z o J\f — 
Va\\o — e - The by using again the result of pQ we have that RoM is 
within 2yfe to some channel Ai complementary to Va- But since A is 
obviously correctable for the channel Va, we know by the condition for 
exact correction (Equ. [6]) that M. = M. o Va '■ 

\\r7m -MoT a 1 ||o < 2y/e. 

Note that we can define a dilation of TZ o J\f by the isometry V = 
(Vr, (8> l)V/v where (resp. Vtf) defines a dilation of 1Z (resp. jV). In 
this product, the input of Vr is the output of M. Hence the correspond- 
ing channel complementary to 1Z o has two outputs, one from Vj\f and 
one from Vfo. If we trace out the output of Vr we obtain a channel com- 
plementary to jV, which we will call N . Applying the same partial trace 
on M o Va yields a channel M 1 = A4' o T^/. Given that a partial trace 
cannot increase the diamond norm, we obtain 

\\M - M% = \\M - M' o Va ||o < 2^1 

Hence also, 

\\M o Va ~ MX < \\M - M'UVaWo < 2y/~e. 
If we use these two inequalities together we obtain 

\\N-MoVaWo < \\Ar-M'\\«+ \\M'-MoVa\\o < 4v^- 

□ 

As an example let us show how the estimate (Equ. [HJ) looks like if 
we want to approximately correct a subspace, i.e. when the algebra A 
consists of the set of all operators acting on a code space He, which we 
write A = BiTLc)- Let V be the isometry embedding He into the physical 
Hilbert space TL. We also write the encoding channel as £(p) = VpV^. 
In this case, the commutant A' is the trivial algebra containing only 
multiples of the identity on He- Hence the corresponding projector is 

V A (p)=Tr(p) 7 ± l . 



Let d be the dimension of the code Hilbert space He, and 



Xij := (i\Af7s(l/d)\j) = ^Tv(V^EjE 3 V) 

then direct computation shows that our estimate of the optimal recovery 
error is 

5 B{Hc) (Mo£)= sup \\Y,(V ] E\E 3 V -\ i3 l)®B l3 \\ (Q) 
\\B\\<1 ij w 

where By are blocks of B, i.e. B = ® By. We see that the 

exact Knill-Laflamme conditions put this quantity to zero by imposing 
V^E\E 3 V - X i3 l = for all i, j. 



3.1 Condition on individual operators 

In the case of exact correction, the form of the condition expressed as 
a commutator (Equ. [5]) is fundamental because it shows how different 
correctable algebras are related: namely that they are all in fact part of 
a largest correctable algebra. Here we show that a form of this condition 
still holds in the approximate case, however the consequences are weaker. 
The following lemma will allow us to make this generalization. 

Lemma 1. Let A be a \-algebra and B any operator with \\B\\ < 1, then 

\\B-V A ,(B)\\< sup \\[A,B}\\<2\\B-V A ,(B)\\ 

AeA,\\A\\<l 

Proof. The upper bound is straightforward: 

\\[A,B\\\ = \\AB - AV A >(B) +V A i(B)A - BA\\ 

<2\\B-V A ,(B)\\. 

For the lower bound, note that the set of unitary operators in A forms 
a group with Haar measure \x. We assume that the measure is normalized 
to one. Note that the projector V A i can be computed by averaging over 
this group: 

V A >(B) = J dii{U)U ] BU 
for all B. Indeed, it is clear that V A > = V\,, and the fact that 



U^V AI (B)U = V*(B) 



(10) 



implies V\, = V A >. In addition Equ. [TU1 also implies, [V A '(B),U] = for 
all U G A, which implies Vjsj (B) G A' for all B since the unitary operators 
span the algebra. But also, since all the unitary operators integrated over 
are in A, it is clear that V A >(A) = A for all A G A'. 
Using this expression for V A ', we have 

\\B-V A '(B)\\< J dfi(U)\\U^UB -WBU\\ 

< J d^U)\\Um\[U,B}\\ 

< sup || [AS] || 
AeA,\\A\\<i 

□ 

We can now combine this lemma with Theorem [JJ to obtain the fol- 
lowing condition for approximate correctability: 

Theorem 2. If an algebra A is |e 2 -correctable then all its elements A G 
A with \\A\\ < 1 must approximately commute with all the observables 
preserved in the environment, i.e. 

\\[A®l,(AP®]d)(B)]\\ < e 

for all operators \\B\\ < 1, where 1 and id act on a Hilbert-space of dimen- 
sion equal to that of the source ofN. Conversely, this condition guarantees 
that A is 2y/e- correctable. 

Proof. The estimate 5 A (M) defined in Equ. [8] can be expressed in terms 
of the CB norm distance between the dual channels as 

5 A {N) = \\N ] -V A <oN^U. 

Theorem [T] then implies that if an algebra A is |e 2 -correctable, then for 
all ||B|| < 1, 

\\{M ] ® id)GB) - {V A > ® id)(AA f ® id){B)\\ < X -e. 

Since Vjj tg> id is just the projector on the algebra A ® B(Tt), Lemma CD 
implies that for all A G A, 

||[4®l,CAft®id)(B)]|| <e. 

Reciprocally, following the same steps in reverse, this condition implies 
via Lemma Q] that <5a(A0 ^ 6 which then implies via Theorem [TJ that A 
is 2-y/e correctable. □ 



We see that contrary to the exact case, the approximately correctable 
observables must not only approximately commute with the observables 
preserved by the complementary channel, but also with the observables 
preserved by its trivial extension on a larger space. 

Also, unlike in the exact case, this condition does not guarantee that 
it is sufficient to test the commutativity condition on generators of the 
algebra. We can only rely on the convexity of the approximate condition. 
For instance this bound degrades with the number of products taken. If 
the norm one operators A4, i = 1, ...,n satisfy ||[Aj<g)l, (AA <8>id)(i?)]|| < 
e, then we can only guarantee that || [^1^2 • ■ ■ A n ®l, (Af^<8>id)(I?)] || < ne. 

4 Outlook 

In the exact case we know that there is only one maximal set of simultane- 
ously correctable observables; the commutant of the operators EjEj. We 
hope that the results presented in the last section can help understand 
the structure of — and the relation between — the sets of simultaneously 
approximately correctable observables, for a given error e. 

We focused here on the diamond norm distance between the corrected 
channel 1Z o M and a target channel Va because it allowed us to obtain 
a generalization of the condition expressed in terms of the commutation 
relation (Equ. EJ. However, the same technique yields a much tighter 
estimate of the worst case entanglement fidelity. This will be analyzed in 
a separate article in which we will also address the problem of finding a 
good approximate correction channel. 
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